#include<stdio.h>
int main()
{
	int n,flag=0;
	scanf("%d",&n);
	int a[100];
	int i;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=2;i<=n;i++)
	{
	     if(a[i]!=i*i-a[i-1])
	     flag=1;
	     break;
	}
	if(flag==1)
	{
		printf("false");
	}
	else
	   printf("true");
	   return 0;
}
